☯ My Attitude Towards the Philosophy of Mathematics
Despite my initial exposure to math was from an entirely empirical and hands-on perspective (namely, the physicists' way),
My attitude towards the philosophy of mathematics is more inclined to formalism.
Philosopically, math is a deductive system equipped with a set of axioms and rules of inference.
The truth of a mathematical statement is determined by the logical consequence of the axioms and rules, and may not infer a certain
meaning in the real world. In this sense, math can be seen as a game of symbols and rules.
However, the choice of the axioms and rules is not arbitrary, but is guided by the simple logic
of human beings. The development of math was never based on rigorous logical systems, but was driven by the intuition
and "what seems to be true". The axioms and rules are then chosen to be consistent with that intuition. Therefore, mathematicians
uses natural language to think and do the reasoning, instead of actually relying on a pure formal system.
Of course, the process brings about many problems, for example, the inductive property of the natural numbers is something
that consists with our intuition, since it generally describes the process of unstoppably doing something means that everything can be done, which
is a simple extention of our intuition with finite number.
And we know today that it is true within the Peano axioms. However, such extention can not be applied simply to uncountable sets, as it's not
the result of any axiom (I am not getting into well-ordering and transfinite induction at the moment).
Similar case is the axiom of choice, which can be intuitive to some people, while not to the others. The intuition of AC comes from the simple
idea that "we can always choose something respectively from a set of non-empty sets", but AC itself is an axiom that one can choose to accept or not. This also points out
the nature of math, that is, people choose some, but not all of their simple intuitive logics, formalize them to create an axiom system.
Why not choose all of them? Because the natural intuition of human beings can generate contradictions (e.g. Russell's paradox), and we only choose and formalize those that
assures (although we can't) consistency.
Then, one may also ask, does the axioms have to be intuitive?
The answer is not necessarily. People do study for example, ZFC but the axiom of regularity is rejected, which is the basis
of a whole branch of set theory called "non-well-founded set theory". One can also reject all existing axioms and create a new set of axioms,
or even deduction rules. Then, there's a new math totally different from the existing one. However, it is a question whether such a math
is useful, or can effectively model the real world as we hope it to be. As I emphasized before, math is just a game of symbols. It's just that
we choose to play the one game among the many that happens to be useful.
The intrinsic complexity of math comes from that in real world, there is no such thing as "infinite" or "uncountable", and the concept of "infinity" is
purely mathematical. Even as much as the sands in the universe, it is still finite. Therefore, one's acceptance of a certain axiom is
purely based on one's stance on the philosophy of math, and is not a matter of "truth" or "falsehood". In general,
we choose to accept "infinity" becasue it is interesting and useful, with which the world of math is way richer, we are able to
study more things, and potentially have more applications. With that said, one can also choose to reject "infinity", but then we will have much less useful tools. Such an axiom system
may be enough for a computer scientist, but definately not for a physicists.
Of course, concepts of analysis are heavily based on the concept of "infinity", and analysis is everywhere inside and outside of math whenever we want to
study continuity.
How can someone say that "infinite" does not exist in real life? The is a question I'll get to later.
An Illustrative Example of Why Infinity is not Realistic Based:
One familiar with model theory may know the famous Lowenheim-Skolem theorem, which states that any theory with infinite model has a countable model,
a famous "paradox" relating to which is the Skolem's paradox. We may now consider a countable transitive model of ZFC: \(\mathbf{M}\), with a stronger
meta theory (say, ZFC + "there exists a strongly inaccessible cardinal"). We have
\[
\mathbf{M} \models \mathcal{P}(\mathbb{N}) \text{ is uncountable}
\]
or more precisely,
\[
\mathbf{M} \models \neg (\exists f: \mathbb{N} \to \mathcal{P}(\mathbb{N}) \text{ is a bijection})
\]
However, since \(\mathbf{M}\) is countable, meaning that in the meta theory, there exists a bijection
between \(\mathbb{N}\) and \(\mathcal{P}(\mathbb{N})\). From the countable condition
\[
ZFC + \exists\kappa \vdash \exists f: \mathbb{N} \to \{x\in \mathbf{M}: x\in \mathcal{P}(\mathbb{N})\} \text{ is a bijection}
\]
Of course, there is no real "pradox", but things goes out of instinct when we are dealing with "infinite" objects.
Two observation can be drawn from this type of paradox:
1. The universe of \(\mathbf{M}\) is not rich enough to contain the bijection between a set \(A\) and \(\mathbb{N}\), therefore
a set can be "uncountable" in the universe of \(\mathbf{M}\), while "countable" in the meta theory.
2. A set \(B\) described by a first-order formula in the universe of \(\mathbf{M}\) may not be the same as the set \(B\) described
by the same formula in the meta theory. Since any element \(x\) of \(B\) in \(\mathbf{M}\) will be extraly constrained by \(x\in\mathbf{M}\). In other
words, the set of the same formula contains less elements in a universe that is less rich.
Here point 2 it is especially important as "a power set is always larger than the original set" is a theorem in ZFC,
and should holds even in the meta theory. In this sense the former example
could be confusing until one realizes that \(\mathcal{P}(\mathbb{N})\) is not the same in the universe of \(\mathbf{M}\) as in the meta theory,
allowing it to be equally large as \(\mathbb{N}\).